FACTORS OF SOME LACUNARY g-BINOMIAL SUMS 
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Abstract. In this paper, we prove a divisibility result for the lacunary q- 
binomial sum 

k=r (mod c) 



1. Introduction 
Suppose that p is a prime. A classical result of Fleck asserts that 

(-^(f) =0(modp L HJ), (1.1) 

k=r (mod p) 

where [^J — max{;2 G Z : 2 < x} is the floor function. In 1977, Weisman 
generalized Fleck's congruence to prime power moduli in the following way: 

( _1 ) fc ( l) = ( mod P Lp " =f(p - 1)J )- (1-2) 

k=r (mod p a ) 

In 2009, with help of ^-operator in Fontaine's theory of (</>, r)-modules, Sun [6J 
and Wan [9] obtained a polynomial- type extension of (11. ip and fll.2p : 



E (-^rM^-^l^O^od^-^^'). (1.3) 

fc=r (mod p a ) \ / V / 

On the other hand, motivated by the homotopy exponents of the special unitary 
group SU(n), Davis and Sun [3], [8] proved another two congruences with a little 
different flavor: 



e (-^uW-O/P")' = ° (mod p^ (Ln/pQJ! ), (1.4) 

fc=r (mod p a ) ^ ' 

£ (-1)"Q( (A: "[ )/Pa ) ^O^odp^Ln/p^jO-/-^!)^ (L5) 



fc=r (mod p a ) 
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where u p (x) = max{i G N : p l \ x} is the p-adic order of x. Notice that neither 
fll.4p nor (11.51) could be deduced from (11.31) . though (jl.4p and (jl.5p are often weaker 
than (11.31) provided I is small. 

In this paper, we shall consider the g-analogues of (11.41) and (11.51) . For an integer 
n, as usual, define the g-integer 

1 -q n 
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for k < 0. It is easy to see 
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polynomial in q since 



Let 1\q\ denote the polynomial ring in q with integral coefficients. Then we have 
the following g-analogue of (11. 5p . 

Theorem 1.1. For n,c G Z + and r,h G Z, the lacunary q-binomial sum 

J2 {-l) k q^ +hk 

k=r (mod c) 
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is divisible by 



JJ$ d ( g )L«/dJ-L^J . TJ$ 6 ( g )K&JHr/&J-L(™-r)/&J 



6|c 
6<c 



overZ[q], where $d is i/ie d-th cyclotomic polynomial. 
Since = [pLp^- 1 for prime p, we may get 



k=r (mod p a ) 
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Note that 



u p {n\) = £ 
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n 
pi 



;i.6) 



;i.r) 



and for 1 < j < a — 1 
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n — r 




{r} pa -i + {n- r} pa -i 




{r} pa -i 




{n - r} pa -i 
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where {r} pa -i denotes the least non- negative residue of r modulo p a 1 . Substitut- 
ing q — 1 in (11.61) . we can get the following stronger version of (jl.5p [8, (1-1)]: 

v k=r (mod p«) \ / \ / / 

^^(Ln/^- x J !) - / - i/„(Z!) + r p ({r} p .-i, {n - r} p «-i), (1.8) 



where 



r p (a,b) = ord p ( 



a + b 
a 



We shall prove Theorem 11.11 in the next section. For the advantage of q- 
congruences, our proof of Theorem 11.11 is even simpler than the original one of 

(USD. 

Remark. Quite recently, some Fleck type g-congruences also have been established 
by Schultz and Walker [5]. 

2. Proofs of Theorem 11.11 

Let Q[q] denote the polynomial ring in q with rational coefficients. Note that 
the greatest common divisor of all coefficients of $d(g) is 1. By a well-known result 
of Gauss, if $d(g) divides F(q) e Z[g] over Q[q], then also divides F(q) over 

Z[g]. So below we don't distinguish the g-congruences over Z[g] and 



Lemma 2.1. (( r q h ]q) n is divisible by $^(g)L ?1 / a! J for any r,s E 7h, where ( 



Proof. We know that 



^=1 

(fc,d)=l 

For any fc with (fc, c?) = 1, let < e& < d be the integer such that e^k = r (mod d). 
Then we have 1 — ( r (~ ekk = 0, i.e., 1 — ( k q divides 1 — (fq* if j = (mod d). Thus 

n+h-l 

(CV ; g)n = ft (1 - CV) 



is divisible by (1 — ( q) 



k \[n/d\ 



□ 



Lemma 2.2. 



(-l) k q^ +hk 

k=r (mod c) 



(mod Y[$ d (q) [n/dl ). 

c\d 



(2.1) 



Proof. In view of the g-binomial theorem (cf. [2J Corollary 10.2.2(c)]), 



it 



k=0 



X (x, Q[)n- 



So letting ( = e 



2ttv /3 T/c 



(-l)*g® +h * 

k=r (mod c) 



1 n r -I c-1 

=i£(-i)V» + " J EC" 

9 fc=0 L 

=-Er rt (CV;g)n- 



a t=o 



t=o 



Thus ( 12. ip immediately follows from Lemma 12.11 since ( is also a ci-th root of unity 
if c |d. □ 

Lemma 2.3. 
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Proof. Clearly 



w 9 «=iii>i 9 =nn^)= n 
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Hence 
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Proof of Theorem We shall prove 
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(2.3) 



by using an induction on I. The case I = follows from Lemma 12.21 Assume that 
/ ^ 1 and (12. 3p holds for the smaller values of I. Compute 



J2 (-l) k q& +hk 
k=r (mod c) 

: V (-l) k q^ +hk 

k=r (mod c) 

q~ r [n] q 
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fe=r (mod c) 

Note that [lc] g is divisible by or prime to according to whether d | Ic or not. 

By the induction hypothesis, we obtain that 
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where for an assertion A we adopt the notation 1^ = 1 or according to whether 
A holds or not. Thus by noting that for arbitrary positive integers s and t 
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( 12. 3p is concluded. 

On the other hand, with help of Lemma 12.31 



= (mod Y[ $ 6 (g) 
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whenever k = r (mod c), since for any b | c 
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All are done. 

It is easy to check that 

[W [2W1]*» = II <WP J =0(mod H$ d (q) llc/dl : 

Kj<l 



c\d 
d>c 



and 



[k) q [k - l] q ■ ■ ■ [k - I + l] q = [k) q ([k] q - [l] q ) ■ ([k) q - [I - l] q ). 
So applying a simple induction on I, we can deduce the g-analogue of (11.41) 
Corollary 2.1. 

[(k-r)/c] l qc . 



J2 (-l)*gG)+ fc * 
fc=r (mod c) 



is divisible by 



®M [n/ci ~ i iiM<i) in/di • n^6(?) Ln/6j-Lr/6j ~ L(n ^ )/6j - 

In particular, for prime p, 



b\c 
b<c 



j2 {-i) k q O hk 

k=r (mod p a ) 



[(k-r)/p a }{ 



is divisible by 



Q-l 



K^~ l n [p]^;j.nb]^: J - Lr/pJJ - L(n - r)/pJJ . 

j=a+l j=l 

Substituting q — 1, we obtain the improvement of (11. 4ft [3, Theorem 5.1]: 



fc=r (mod p a ) ^ ' ' 



>max{i/ p (Ln/p a J!) - /, bVP Q J 0} + T p ({r}p«-i, {n - r} pa -i). 



3. Lucas type and Wolstenholme-Ljunggren type congruences 
Let 

Up / i\k f n \ f(k ~ r )/P° 
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In [8], Sun and Davis established the following Lucas type congruence: 
T pa +i i i(pn + s,pr + t) = (-1)' l S jT pa j(n,r) (modp), 
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g-analogue of (13. ip . For b, c > 1 with b \ c, define 
T^(n,r;q) 
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where [n] 9 ! = [n] q [n -!],••• [1] 



Theorem 3.1. Let b > 2 and n,r,s,t > be integers with ^ s,t ^ 6—1. 
Suppose that c is a positive multiple of b. Then 



T^{n,r;q b ) (mod $ fe (g)). 



Proof. By the g-Lucas congruence (cf. [H Proposition 2.2]), we have 

>tt], S (r)[3, < mod 
Since g fc = 1 (mod $5(9)), ( 13 .3p can be rewritten as 

(mod $ b (q)). 
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On the other hand, we have 
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q 



Q 

b/2 



bk(bk+2t-l)/2+(l)^ ^ eagily foUows when b ig Qdd And j f 

1 - q b 



1 



-1 (mod <&b(q))- 
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Thus ( 13. 5 p is also valid for even b. Since b | c, it is not difficult to see that 
$ fec (g) = $ c (g b ). Also, [j] q c = (1 - <f c )/(l - <f) is prime to $ 6 (g) for any j > 1. 
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Furthermore, define 



T^(n,r;q,z) 



Then we also have 



[[nb/c\) qc/b \ ^ r] 
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T bc,i( bn + s,br + t- q, z) = (-l)Vg(') 



rif^r;? 6 ,^) (mod $ 6 (g)). (3.6) 



Below we consider the special case that s = t = 0. We need the following 
g-analogue of the Wolstenholme-Ljunggren congruence. 
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it i\b-i ( b )\(n-m)m (b 2 - l)nm(n - m) 6 2 , 
= ((-If V 2j ) + " -0--T) (mod$ 6 (g) 3 ). 

(3.7) 



24 

Proof. By Andrews' discussions in [1], we have 

(g J ' 6+1 ;g) 6 -i - (-i) i( ^V'®(?;?)6-i _ ( &2 - ^ 
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mod $ 6 (g)), (3.8) 



though he only proved (13.81) when b is prime. Noting that (q; q)b-i = & (mod $b(q)) 
and 1 — g j6 = j(l — g 6 ) (mod ${,(g) 2 ), (13. 8p can be rewritten as 
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(q; q)b-i 
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In view of f l3.5|) . we get f !3.Tj) . 
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That is, 

Theorem 3.2. Suppose that b, c > 2 and 6 | c. TTien /or n, r > 0, 
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In particular, 
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4. From ^-congruences to integer congruences 
In [Bj, Sun and Davis conjectured that 



P l \p (_-i)k(P n \f k - r ^' 
\n/p\\ ^ 1 ] \pk)\ 

L ' ^ J k=r (mod p) / \ 
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£ <- 1 K*)(^)' (modpS) 
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k=r (mod p) 



for prime p > 5. This conjecture was confirmed by Sun in [TJ, with help of some 
arithmetical properties of the Stirling numbers of the second kind. 
Define 



^ k=r (mod c) 



Using the similar discussions as above, we also can obtain that 



5£ ) ,(6n + s,6r + t;g, z) = (-l)Vg 



^(n,r;g b ,z b ) (mod $ 6 (g)), (4.2) 



and 
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In particular, for prime p > 5, 
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However, one might doubt whether (I4.4p surely implies (I4.ip . since neither side 
of (14. 4p is a polynomial in g. So we need to give an explanation how to deduce 
( 14. ip from f)4.4p by substituting q = 1. 

Let L(g) and R(q) denote the left side and the right side of (14. 4p respectively. 
Let 

[\n/p a \\ q p«\ 



F(q) 



n \n} [n/pJi 



Then clearly F(q) G Z[g] in view of ( 12.2ft . And from Corollary 12.11 we also know 
that F(q)L(q), F(q)R(q) G Z[g]. Hence there exists a polynomial H(q) G Z[g] such 
that 

F{q)L{q)-F{q)R{q) = \pf q H{q). 
10 



Substituting q — 1, we get 

F(1)L(1) = F(l)i?(l) (mod p 3 ). 

But by (O), 

[n/p Q J! 



F(l) 



Ej> a+ iL«/p J J 



is not divisible by p. Thus (14. ip is concluded. 
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